#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
const int N=1e3+10;

int n;
int a[N];
int ret[N];
int main()
{
	cin>>n;
	memset(ret,0,sizeof(ret));
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];	
	}
	ret[1]=a[1];
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(a[i]>=a[j])
			{
				ret[i]=max(ret[i],ret[j]+a[i]);
			}
		}
	}
	cout<<ret[1];
	for(int i=2;i<=n;i++)
	{
		cout<<' '<<ret[i];
	}
	return 0;
}
